TWO UNFORTUNATE PROPERTIES OF PURE /-VECTORS 



ADRIAN PASTINE AND FABRIZIO ZANELLO 

Abstract. The set of /-vectors of pure simplicial complexes is an important but little 
s ! ■ understood object in combinatorics and combinatorial commutative algebra. Unfortunately, 

its explicit characterization appears to be a virtually intractable problem, and its structure 
Cn| . very irregular and complicated. The purpose of this note, where we combine a few different 

^ ' algebraic and combinatorial techniques, is to lend some further evidence to this fact. 

We first show that pure (in fact, Cohen-Macaulay) /-vectors can be nonunimodal with 
arbitrarily many peaks, thus improving the corresponding results known for level Hilbcrt 
functions and pure O-sequences. We provide both an algebraic and a combinatorial argu- 
ment for this result. Then, answering negatively a conjecture of the second author and 
collaborators posed in the recent AMS Memoir on pure O-sequences, we show that the 
Interval Property fails for the set of pure /-vectors, even in dimension 2. 
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1. Introduction and preliminary results 

Simplicial complexes are important objects in a number of mathematical areas, ranging 
from combinatorics to algebra to topology (see e.g. [2, 18, 20]). Similarly to Macaulay's 
theorem for arbitrary O-sequences, there exists a nice characterization of the /-vectors of 
| arbitrary simplicial complexes, namely the Kruskal-Katona theorem [20]. However, beyond 

what we know for pure O-sequences, little is known today about the structure of the /-vectors 
{Sj | of pure simplicial complexes, i.e., those complexes whose maximal faces are equidimensional. 

(See the last chapter of the recent monograph [1] for some initial results.) 

The problem of characterizing pure /-vectors is considered to be nearly intractable. In fact, 
the goal of this note is to offer some strong, further evidence to the common perception that, 
quite unfortunately, the structure of pure /-vectors is extremely irregular and complicated. 
Our two main results are (see below for the relevant definitions): 1) Pure /-vectors can be 
nonunimodal with arbitrarily many peaks. Our theorem improves the corresponding results 
recently shown for level Hilbert functions [22] and pure O-sequences [1], and we will give 
two different proofs of it: one is algebraic, and holds for the strict subset of Cohen-Macaulay 
/-vectors, and the other is combinatorial. 2) Pure /-vectors fail the Interval Property (IP), 
even in dimension 2. The IP is a natural structural property known to hold for several 
sequences of interest in combinatorial commutative algebra (see [1, 23]). It was originally 
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conjectured by the second author [23] for level Hilbert functions, where it is still open, and 
then in [1] (see also [17]) for pure O-sequences and pure /-vectors. However, recently, it was 
disproved by A. Constantinescu and M. Varbaro [6] for pure O-sequences of large degree, 
and by R. Stanley and the second author [21] for arbitrary r-differential posets. 

Let V be a finite set. A collection A of subsets of V is called a simplicial complex if it is 
closed under inclusion, i.e., if for each F G A and G C F, we have G G A. The elements of 
a simplicial complex A are its faces, and the maximal faces are called facets. The dimension 
of a face is its cardinality minus 1, and the dimension of A is the largest of the dimensions 
of its faces. The complex A is pure if all of its facets have the same dimension. Finally, 
A is Cohen- Macaulay if its associated Stanley- Reisner ring is Cohen-Macaulay (see [20] 
for all details). It is a well-known and easy-to-prove fact of algebraic combinatorics that 
Cohen-Macaulay complexes are a (very special) class of pure complexes. 

Let / = (/_i = 1, /o, . . . , f e ) be the f -vector of an e-dimensional simplicial complex A; 
i.e., fi counts the number of faces of A of dimension %. We say that / is pure if it is the 
/-vector of some pure simplicial complex. Let h = (h = 1, hi, . . . , h e+ i) be the h-vector 
of A; one way to define h is that it is the (integer) vector whose entries are determined by 
those of / via the following linear transformation: 

i=0 v 7 

for all c = 0, 1, . . . , e + 1 (see e.g. [20]). 

A vector v is unimodal if v does not strictly increase after a strict decrease. We say that 
v is nonunimodal with N peaks if iV > 2 is the number of (nonconsecutive) maxima of v. 
E.g., the vector (1, 15, 22, 18, 20, 20, 15, 22) is nonunimodal with 3 peaks. 

Let n and % be positive integers. The i-binomial expansion of n is defined as 

"«-(7) + (^) + - + (7> 

for integers rij > rij_i > ■ ■ ■ > rij > j > 1. It is easy to see that the z-binomial expansion of 
n exists and is unique, for every n and i (e.g., see [2], Lemma 4.2.6). Further, define 

A sequence 1, hi, . . . , hf of nonnegative integers is an O -sequence if it satisfies Macaulay 's 
growth condition: hi+i < hf l> , for all indices i = 1, . . . ,t — 1. 

The following crucial result, essentially due to F.H.S. Macaulay and R. Stanley, charac- 
terizes the /i-vectors of Cohen-Macaulay complexes. 

Lemma 1.1. A vector h is the h-vector of a Cohen-Macaulay simplicial complex if and only 
if it is an O -sequence. 



TWO UNFORTUNATE PROPERTIES OF PURE /-VECTORS 



3 



Proof. That any Cohen- Macaulay /i-vector is an O-sequence is a standard commutative al- 
gebra result, which follows from a well-known theorem of Macaulay (see [16] and, e.g., [2], 
Theorem 4.2.10). The other implication is due to Stanley ([19], Theorem 6). □ 

2. NONUNIMODALITY WITH ARBITRARILY MANY PEAKS 

The object of this section is to show that Cohen- Macaulay /-vectors can fail unimodality 
in an "arbitrarily bad fashion": namely, we prove in Theorem 2.1 that, for any N > 2, there 
exists a Cohen-Macaulay /-vector having exactly N peaks. 

The first example of a nonunimodal Cohen-Macaulay /-vector (with 2 peaks) was given 
by R. Stanley [19], as a consequence of his characterization of the h- vectors of Cohen- 
Macaulay complexes (see Lemma 1.1). Since Cohen-Macaulay complexes are pure, any 
Cohen-Macaulay /-vector is a pure /-vector. In turn, pure /-vectors are the pure O -sequences 
generated by squarefree monomials, and pure O-sequences are those level Hilbert functions 
corresponding to standard graded artinian level algebras presented by monomials (see, e.g., 
[1, 19] for all relevant definitions). Thus, Theorem 2.1 considerably extends the corresponding 
results proved in [22] and [1] - - where nonunimodality with an arbitrary number of peaks 
was first shown for arbitrary level Hilbert functions and then also for pure O-sequences - 
by settling at once the case of pure and Cohen-Macaulay /-vectors. 

Notice, on the other hand, that for instance matroid /-vectors, which are a subset of 
Cohen-Macaulay /-vectors, are conjectured to be all unimodal. (For some recent major 
progress, see J. Huh [10], and J. Huh and E. Katz [12]; as a consequence of their work, this 
conjecture is now known to be true for all matroids representable over a field [11, 14].) Thus, 
Cohen-Macaulay /-vectors appear to be one of the smallest "nice" classes of level Hilbert 
functions where it is reasonable to expect the result of Theorem 2.1 to hold. 

At the end of this section, we will give a second and entirely combinatorial proof of our 
theorem in the case of pure /-vectors. 

Theorem 2.1. For any integer N > 2, there exists a nonunimodal Cohen-Macaulay f -vector 
having exactly N peaks. 

Proof. We want to construct a Cohen-Macaulay /-vector / = (/_i = 1, /o, /i, . . . , / e ) with 
exactly TV peaks, where N > 2 is fixed. The basic idea of the proof is the following. First 
of all, notice that because of formula (1) and Lemma 1.1, each /, can be written as a 
linear combination of the first j + 2 entries of an O-sequence h = (h = 1, hi, h 2 , . . . , h e+1 ), 
where the last entry of this sum, hj + i, appears with coefficient 1, and it does not appear 
in the formula for any of the previous /j. Further, hj + i appears in formula (1) for all of 
fj, f j+1 , . . . ,/ e , where it has a coefficient of ( e ~ J ), ( e ~ J ), . . . , respectively. 

It is well known that for any fixed e — j even, the binomial coefficients ( e ~ J ) form a 
unimodal sequence with unique largest value (( e l~y 2 )- Therefore, one moment's thought 
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gives that, if we can pick hj + i to have a greater order of magnitude than that of all of the 
previous hi, and also of 

hj + 2, hj + 3, . . . , /lj + ( e _j)/2+l, /lj+( e -j)/2+2j 

then, asymptotically, / has a peak corresponding to /j + ( e _j)/ 2 , i.e., /( e+J -)/ 2 . 

Thus, we will begin this construction with j = 0, and fix e large enough (as a function of 
N) so to be able to suitably iterate the construction as many times as necessary. At that 
point, provided we also choose all the hi consistently with Macaulay's growth condition, our 
/ will be a nonunimodal Cohen- Macaulay /-vector with iV peaks, as we wanted to show. 

Fix e = 3 ■ 2 N — 4. We will construct / having exactly N peaks, with the t-th peak given 

by 

/3(2 t -l)2 Ar -'-2) 

for t = 1,2, ...,N. 

Set, for instance, hi = n 1+t , and 

h 2 = h 3 = ■■ ■ = h e / 2+ 2 = n, 

where we will choose n and e > at the very end so as to force all entries of h to simultane- 
ously satisfy Macaulay's growth condition. The coefficient of hi in formula (1) for ft is (^), 
for any i — 0, 1, . . . , e. Thus, since the maximum of the binomial coefficients (^) is achieved 
for i = e/2 and the order of magnitude of hi is largest, we obtain that for n large (with 
respect to e, hence N), 

1 < fo < ■ ■ ■ < fe/2 > fe/2+1- 

(Notice that the inequalities 1 < fo < ■ ■ ■ < f e /2 are in fact always true, and easy to verify 
directly using formula (1), for any choice of the hi.) Therefore, the first peak of / is given 
by f e /2, i.e., / 3 . 2 jv-i_ 2 , as desired. 

Proceeding in a similar fashion, after we have constructed the (t — l)-st peak, which 
corresponds to /3(2t-i-i)2 Ar - t + 1 -2? we construct the t-th peak, for any 2 < t < N. 

Notice that ^3(2«- 1 -i)2 iV - i + 1 +i is the entry in formula (1) for f3( 2 t - 1 -i)2 N - t + 1 which does not 
appear in the formula for any of the previous f; thus, let us set 

h — 

ft 3(2*- 1 -l)2 Ar -«+ 1 +l — 71 

Its coefficient in formula (1) for /j is ( e ~ 3 ^ 2 + V for any 

z = 3(2'^ - l)2 N ~ t+1 , 3(2*~ 1 - l)2^ m + 1, . . . , e, 
and the maximum of these binomial coefficients is achieved for 

z = e/2 + 3(2^ 1 -l)2 7V ^. 

Therefore, if we pick 

^-3(2 t - 1 -l)2 JV - t + 1 +2 = ^-3(2*- 1 -l)2 Ar - t + 1 +3 = ' " " = ^e/2+3(2 t - 1 -l)2 N - t +2 = n , 
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then, similarly, we easily obtain that / e /2+3(2 t - 1 -i)2 JV -*; i- e -, fz{2 t -\)2 N - t -2i yields the t-ih peak 
for n ^> 0, as we wanted to show. 

Notice that we have defined the entire h- vector h up to h e+ i, and that the iV-th peak, 
corresponding to f e -i, is indeed the last. 

It remains to show that 

h = (1, h\ = n 1+e , h% — n, . . . , n, n 1+2e , n, . . . , /i e _ 2 = n, h e -\ = n 1+Ne , h e = n, h e+ \ = n) 

is an O-sequence for some integer n ^> 0, for a suitable choice of e. Clearly, the only entries 
where Macaulay's growth condition is not trivially verified are those where n grows to some 
n 1+te . It is easy to see that, a fortiori, it suffices to control the growth of /i e _ 2 ; namely, n 
needs to satisfy 

n l+Ne < n <e-2>_ 

e— 1 

But it is a standard task to check that n <e ~ 2> ^> n^, using the (e— 2)-binomial expansion 
of n and the fact that ( e ™ 2 ) is asymptotic to ™1 2 )! , for m large. This means that we want 
e > to satisfy 1 + Ne < f^, i.e., 



N(e-2) 6N(2 N - 1 -1)' 
The theorem now follows by picking any integer n, large enough with respect to N, and 
any e within the previous range such that all of n 1+e , n 1+2e , . . . , n 1+Ne are integers. □ 

We now provide a second, combinatorial proof of our main theorem in the case of pure 
/-vectors. In fact, our argument will show more: there exist nonunimodal pure /-vectors / 
with any number of peaks and such that, roughly speaking, these peaks may appear in any 
degrees of our choice in the second half of f. Since the first half of a pure /-vector is always 
increasing (see e.g. [8, 9], where this fact is proved in a more general context), our result is 
optimal in this regard. 

Theorem 2.2. Fix any N > 2, and let k±, &2, . . . , = e + 1 be positive integers such that 
h+i > ki + 2 for all i, and k\ > k^/2. Then there exists a nonunimodal pure f -vector 
f = (1, /o, /i, . . . , f e ), such that f has a peak at jf^-i, for each i > 1. 

In particular, since a truncation of a pure f -vector is also pure, it follows that for any 
integer N > 2, there exists a nonunimodal pure f -vector having exactly N peaks. 

Proof. For any integer n > k^, let be the pure simplicial complex on n elements whose 
facets are the subsets of cardinality k^. Since e = k^ — 1, define A as the e-dimensional 
pure complex obtained as the disjoint union of one copy of and copies of A^ 2ki \ for 
each i = 1, . . . , N — 1. We want to show that, for r large enough, there exists a choice of 
(di, . . . , a N _i) G N^ -1 such that the /-vector / = (1, / , . . . , / e ) of A satisfies the hypotheses 
of the statement. 

From our construction it is clear that, for m — 0, . . . , e, 
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Fix cc = 1, . . . , N. In order for fk a -i to be a peak of /, it is enough that it satisfies the 
following two inequalities: 



t>4!+ 1) + (J+ 1) - _ (0 * 01 
| lai O + t)-| o -t 2 -i)-U-i) >0 ' 

Notice that, in fact, since fk N -i is the last entry of /, we may discard the first inequality 
for fk N ~i- Similarly, it is easy to see from our construction that / increases until fi^-i', thus, 
we may discard the second inequality for f^-i- 

Using the identity (™) — ( fc ™J = ( n ~^ 1 ) n+ n+\ k ■> we rewrite the two previous inequalities as: 

(a)_ (a), ^ /^2fc t + 1^ 2fc, + 1 - 2(fc a + 1) t + 1 N r + 1 - 2(fc a + 1 



i=l 

N-l 



V - =Pl («i.---.«"-i,r)=5>( 1 ^-^ +{ ka + 1 ) ^ <0 



p 2 -=p 2 - H a 1 ,...,a w _ 1 ,r) = ^a^ j 2 fc t + 1 + [k J r + 1 > °' 

Thus, we want to show that, for a — 1, . . . , N, this system of inequalities has a common 
solution in (a\, . . . , ajy-i, r) G N N , for any given fci, . . . , k^ as in the statement. 

By definition of the k u 2ki £ i +f ka < if and only if a > i, and 2fc<+ ^. 2 _g° +1) < if and only 
if a > i. Hence, for each i, the coefficients of Oj in and have the same sign. 

For /? = 1, . . . , N - 1, define / 1 (q '^ ) (for a = 1, . . . , iV - 1) and / 2 (q,/3) (for a = 2, ... , AT) as: 



J i — h • • • > a N-i,r) — p x 



( a ) 2k/3 + 1 1 



2fy + 1 - 2(A; a + 1) 



,(a,/3) _ f(f*,fl, \ (a) 2k P + 1 

i2 — / 2 • • • , a N-i,r) — p 2 777 — r~: 



2kp + l-2k a ( 2k ?+ 1 ) p - 

It is easy to check that neither f[ a '^ nor f^'^ depends on ap, and that, therefore, the 
conditions p x < and p 2 > are equivalent to the following two systems of iV — 1 
simultaneous inequalities, which we will solve for ap: the system Ap, given by 

^ A N >P) . AN-l,p) . AP+1,P) ^ Afi-l-0) ^ AP~ 2 <P) ^ e (l,P) 

ap < /a , a/J < > a,p < tt , °>p < -fi , ap<-fi , > ap < ~fi , 

and the system £?g, given by 

. AN-1,P) ^ AN-2,P) . ,03,/3) ^ ,(/3^) . AP-1,P) ^ j-(2,/9) 
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Notice that, since k a+ \ > k a + 1, ) r+1 ~^ a + 1 has a greater order of magnitude than 
(fc"+i) r+1 ~^ a+1 - ) ; for r 3> 0. This means that the term involving r in p^ +1 ^ is larger than 
the corresponding term in ; similarly, for r ^> 0, the term involving r in / 2 is larger 
than the corresponding term in fx* ■ 

It is easy to see that if /| a+ is in the system Ap, then f[ a is in the system Bp, both 
with positive signs. Similarly f[ a '^ in implies /I" +1 in -Bg, both with negative signs. 
Hence, for r ^> 0, all terms involving r in the inequalities of the system Ap have a greater 
order of magnitude than all of those in the system Bp. 

It follows that, for r ^> 0, the largest integer solution ap to Ap is at least equal to the 
smallest integer solution ap to Bp. Also, f^ N is in Ap for all f3, and for r ^> 0, its term 
involving r has a greater order of magnitude than any other term. Hence, the largest integer 
solution ap to Ap is positive. 

Thus, if we choose r large enough so that, for all % = 1, . . . , iV — 1, the largest solution 
a, G N to the system Ai is at least equal to the smallest solution a« G N to the system B iy 
then we have clearly determined a tuple (ax, . . . , a^-x, r) G that solves our initial system 
of inequalities. This completes the proof of the theorem. □ 



3. The failing of the Interval Property 

In this final section, we provide an elegant, infinite family of counterexamples to the 
Interval Property (IP) for pure /-vectors of dimension 2. The IP was first introduced in 
[23], where the second author conjectured it for the set of level and Gorenstein Hilbert 
functions (see [23] for the relevant definitions). Namely, the IP says that if S is a given 
class of positive integer sequences, and h,h' G S coincide in all entries but one, say h = 
(h , . . . , hi-\, hi, h i+ i, . . . ) and h' = (ho, . . . , hi-\, hi + a, h i+ i, . . . ) for some index i and some 
positive integer a, then (ho, ■ ■ ■ , hi_x, hi + (3, h i+ \, . . .) is also in S, for each j3 = 1, . . . , a — 1. 

As for level and Gorenstein Hilbert functions, the IP, which appears to be consistent with 
the main techniques used in that area, is still wide open. However, even though the IP also 
holds for many other important sequences in combinatorics and combinatorial commutative 
algebra, including for Cohen- Macaulay /-vectors (see [1, 20] for details), most recently it has 
been disproved in a few interesting cases. Indeed, the IP was conjectured in [1] (see also [17]) 
both for pure O-sequences and pure /-vectors. As for the former, in [1] the IP was proved in 
degree 3, thus allowing a new approach to Stanley's matroid h- vector conjecture [7]. However, 
the IP for pure O-sequences was then disproved in large degree by A. Constantinescu and 
M. Varbaro [6]. Also, most recently, R. Stanley and the second author showed the IP not to 
hold also for arbitrary r- differential posets (see [21] for details), even though it is still open 
for the main family of such posets, i.e., 1-differential posets (see also [3]). 

In this section, we provide a simple argument that disproves the IP also for pure /-vectors. 
In fact, we even show the existence of a nice, infinite family of counterexamples in dimension 
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2, which is the smallest possible dimension where the IP might have failed. Our techniques 
are constructive; in particular, they involve a suitable application of Steiner triple systems 
(some objects of design theory), and Stanley's characterization of Cohen- Macaulay h- vectors. 

Recall that a Steiner system S(l, m, r) is an r-element set V, together with a collection of 
m-subsets of V, called blocks, such that every /-subset of V is contained in exactly one block 
(see e.g. [4, 15]). The case 5(2, 3, r) is that of Steiner triple systems (STS) of order r. 

Clearly, since all blocks have the same cardinality, by identifying each element of V with a 
variable yi, the existence of Steiner systems (and similarly for other designs) is equivalent to 
that of certain pure /-vectors. For instance, the existence of 5(2, 3, 7) is tantamount to that 
of 7 squarefree degree 3 monomials in R = K[y±, . . . , yr], say M±, . . . , M 7 , such that each 
squarefree degree 2 monomial of R divides exactly one of the Mj. Since such monomials can 
easily be shown to exist (uniquely, up to isomorphism), then also a (unique) STS 5(2,3,7) 
does exist (called the Fano plane, for geometric reasons). 

In fact, it is trivial to see that if 5(2, 3, r) exists, then r is congruent to 1 or 3 modulo 6. 
A nice classical result of T.P. Kirkman [13] is then that this condition is also sufficient. In 
other words, we have that 




is a pure /-vector if and only if r is congruent to 1 or 3 modulo 6. 

Theorem 3.1. The Interval Property fails for the set of pure f -vectors. Namely, fix any 
integer r congruent to 1 or 3 modulo 6, r > 7. Then: 



is a pure f -vector; 



is not a pure f -vector; and 




is a Cohen- Macaulay, hence pure, f -vector for all b — bo, bo + 1, ... , — — ^ ' , where bo is 
the smallest integer such that h = ^1, r — 3, b — 2r + 3, ( r ~ 1 K r+6 ) _ fy^ i s an O-sequence. 
In particular, since < b Q < (r ~ X) 6 (r+6) < © - 1, the IP is disproved. 

Proof. That / = (l,r, Q, Q/S) is a pure /-vector was shown in the discussion before the 
theorem, since r is congruent to 1 or 3 modulo 6, and an STS 5(2, 3, r) does exist under 
these hypotheses. 

That /" = (l,r,b, (o)/3) is a Cohen-Macaulay /-vector for all values of b as in the 
statement can easily be verified, using Stanley's characterization of the /z-vectors of Cohen- 
Macaulay complexes (Lemma 1.1) along with the linear transformation (1). 
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Proving that < b < (r ~ 1) 6 (r+6) < £) - 1, for r as in the statement, is also a standard 
exercise (in fact, we always have bo < ( r ~ 1 K r + 6 ) ^ Thus, it remains to show that /' = 
(l,r, (0 — 1; (2) /3) is not a pure /-vector. A simple elementary argument is the following. 

Suppose /' is pure. Then there exist t — (0/3 squarefree degree 3 monomials in R = 
K[yi, . . . , y r ], say M\, . . . , M t , such that all but one of the squarefree degree 2 monomials of 
R divide some Mj. Let this monomial be yiy?- Since the Mj clearly have a total of (V\ degree 
2 divisors, each y^y^ appears exactly once as a factor of some Mj, with the only exceptions of 
2/i2/2, which does not appear, and one other squarefree degree 2 monomial, appearing twice. 

Without loss of generality, we can assume this latter monomial is either 2/12/3 or 2/32/4- I n 
either case, it follows that no two Mj that are divisible by 2/2 can have another variable in 
common. Therefore, since 2/12/2 divides no Mj, the number of Mj divisible by 2/2 is (r — 2)/2, 
which is impossible, since r is odd. This completes the proof of the theorem. □ 

Example 3.2. The smallest counterexample to the IP given by Theorem 3.1 is when r = 7. 
Namely, (1,7,21,7) is a pure /-vector (it corresponds to the Steiner triple system, or Fano 
plane, S(2, 3, 7)), and so are the Cohen-Macaulay /-vectors (1, 7, 12, 7) and (1, 7, 13, 7). 

However, the /-vector (1, 7, 20, 7) is not pure, thus violating the IP. In fact, it is a simple 
exercise to check that (1, 7, b, 7) is a pure /-vector if and only if b 6 [12, 19] U {21}. See [5] 
for a generalization of this fact. 
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